1364A XXXXX codeforces solution in cpp

 1364A XXXXX  codeforces solution in cpp

by ujjal roy

#include<bits/stdc++.h>

using namespace std;

main()

{

    int t,i,n,x;

    cin>>t;

    while(t--)

    {

        cin>>n>>x;

        int a[n],sum=0,c=0,fc=n,bc=n,sumf,sumb;

        for(i=0;i<n;i++)

        {

             cin>>a[i];

             sum+=a[i];

        }

        sumf=sum;

        sumb=sum;

        if(sum%x!=0) cout<<n<<endl;

        else

        {

         for(i=0;i<n;i++)

         {

             fc--;

             if((sumf-a[i])%x!=0)

             {

                 sumf-=a[i];

                 break;

             }

             else sumf-=a[i];

         }

        for(i=n-1;i>=0;i--)

         {

             bc--;

             if((sumb-a[i])%x!=0)

             {

                 sumb-=a[i];

                 break;

             }

             else sumb-=a[i];

         }

         sumb=max(sumf,sumb);

         fc=max(fc,bc);

         if(sumb%x!=0) cout<<fc<<endl;

         else cout<<"-1"<<endl;

        }

    }

    return 0;

}